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Abstract. Part One: 

The representation of even numbers as the sum of two primes and the 
distribution of primes in short intervals were investigated and a main theorem 
was given out and proved in this paper, which states; For every number n 
greater than a positive number no, let q be an odd prime immber smaller than 
\/2n and d = 2n — q, then there is always at least an odd number d which does 
not contain any prime factor smaller than •\/2n and must be an odd prime 
number greater than 2n — \/2n. 

The proof of the main theorem is based upon the fundamental theorem of 
Arithmetic and the theory of Linear Algebra, and its main idea is that if all 
of odd numbers d are composite numbers, a group of linear equations can be 
formed for a group of primes smaller than \/2n, which should be solutions of 
the group of linear equations, so when a contradiction between the expectation 
and the actual results of the solutions is obtained, the main theorem will be 
proved. 

Based upon the main theorem, it was proved that for every number n 
greater than 1, there are always at least a pair of primes p and q which are 
symmetrical about the number n so that even numbers greater than 2 can be 
expressed as the sum of two primes. Hence, the Goldba<;h's conjecture was 
proved. 

Also based upon the main theorem, theorems of the distribution of primes 
in short intervals were given out and proved. By these theorems, the Lc- 
gcndre's conjecture, the Oppermann's conjecture, the Hanssner's conjecture, 
the Brocard's conjecture, the Andrica's conjecture, the Sierpinski's conjecture 
and the Sierpinski's conjecture of triangular numbers were proved and the 
Mills' constant can be determined. 

Part Two: 

The representation of odd numbers as the sum of an odd prime number 
and an even semiprime and the distribution of primes in short intervals were 
investigated and a main theorem was given out and proved in this paper, which 
states; For every number n greater than a positive number raoi let q be an odd 
prime number smaller than ^/2n and d = 2n + 1 — 2q, then there is always at 
least an odd number d which docs not contain any odd prime factor smaller 
than \/2n and must be a prime number greater than 2n + 1 — 2\/2n. 

The proof of the main theorem is based upon the fundamental theorem of 
Arithmetic and the theory of Linear Algebra, and its main idea is that if all 
of odd numbers d are composite numbers, a group of linear equations can be 
formed for a group of primes smaller than %/2n, which should be solutions of 
the group of linear equations, so when a contradiction between the expectation 
and the actual results of the solutions is obtained, the main theorem will be 
proved. 

Based upon the main theorem, it was proved that for every number n 
greater than 2, there are always at least a pair of primes p and q so that all 
odd integers greater than 5 can be represented as the sum of an odd prime 
number and an even semiprime. Hence, the Lemoine's conjecture was proved. 

Also based upon the main theorem, theorems of the distribution of primes 
in short intervals were given out and proved. By these theorems, the Legendre's 
conjecture and the Andrica's conjecture were proved and the Mills' constant 
can be determined. 
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Part 1. On the representation of even numbers as the sum of two 
primes and the distribution of primes in short intervals 

Introduction 

0.1. Goldbach's conjecture. Goldbach's conjecture is one of the oldest unsolved 
problems in number theory and in all of mathematics. It states: Every even number 
greater than 2 is a Goldbach number, a number that can be expressed as the sum 
of two primes[l-9]. For small values of even numbers N, the Goldbach's conjecture 
has been verified for N < 1.609 x 10^* and some higher small ranges up to 4 x 10^^ 
by T. Oliveirae Silva[l]. 

Considerable work has been done on the weak Goldbach's conjecture [1]. 

The strong Goldbach's conjecture is much more difficult. Chen Jingrun showed in 
1973 using the methods of sieve theory that every sufficiently large even number can 
be written as the sum of either two primes, or a prime and a semiprime (the product 
of two primes)[l,3]. In 1975, Hugh Montgomery and Robert Charles Vaughan 
showed that "most" even numbers were expressible as the sum of two primes. 
More precisely, they showed that there are alwaysed positive constants c and C 
such that for all sufficiently large numbers N, every even number less than N is 
the sum of two primes, with at most CN^~'' exceptions. In particular, the set of 
even integers which are not the sum of two primes has density zero [1,4]. Linnik 
proved in 1951 the existence of a constant K such that every sufiiciently large even 
number is the sum of two primes and at most K powers of 2. Roger Heath-Brown 
and Jan-Christoph Schlage-Puchta in 2002 found that K=13 works[l,5]. This was 
improved to K=8 by Pintz and Ruzsa[l,6]. 

0.2. Legendre's conjecture. Lcgcndrc's conjecture is one of Landau's problems 
(1912). It states: There is a prime number p between and (m + 1)^ for every 
positive number rn(Hardy and Wright 1979, p. 415[11,13]; Ribenboim 1996, pp. 

397-398[ll,14]). 

Although it is not known if there is always a prime p between and (m + 1)^, 
Chen (1975) has shown that a number P which is either a prime or semiprime does 
always satisfy this inequality[ll,12]. Moreover, there is always a prime between 
m — m^ and m where 9 = 23/42 (Iwaniec and Pintz 1984(11,15]; Hardy and Wright 
1979, p. 415[11,13]). 

The smallest primes between and (m + 1)^ for m — 1,2,..., are 2, 5, 11, 
17, 29, 37, 53, 67, 83, ... (Sloane's A007491)[16]. The numbers of primes between 
and (m + 1)^ for m = 1,2,... are given Iby 2, 2, 2, 3, 2, 4, 3, 4, ... (Sloane's 
A014085)[16]. 

0.3. Works in this paper. The representation of even numbers as the sum of 

two primes and the distribution of primes in short intervals were investigated and 
a main theorem was given out and proved in this paper, which states: For every 
number n greater than a positive number no, let q be an odd prime number smaller 
than v^2n and d = 2n — q, then there is always at least an odd number d which does 
not contain any prime factor smaller than '\/2n and must be an odd prime number 
greater than 2n — V2n. 

The proof of the main theorem is based upon the fundamental theorem of Arith- 
metic and the theory of Linear Algebra, and its main idea is that if all of odd 
numbers d are composite numbers, a group of linear equations can be formed for a 
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group of primes smaller than ■\/2n, which should be solutions of the group of linear 
equations, so when a contradiction between the expectation and the actual results 
of the solutions is obtained, the main theorem will be proved. 

Based upon the main theorem, it was proved that for every number n greater 
than 1, there are always at least a pair of primes p and q which are symmetrical 
about the number n so that even numbers greater than 2 can be expressed as the 
sum of two primes. Hence, the Goldbach's conjecture was proved. 

Also based upon the main theorem, theorems of the distribution of primes in 
short intervals were given out and proved. 

1. It was proved that for every positive number m there is always one prime 
between rn^ and (m + 1)^. Hence the Legendre's conjecture was proved. 

2. It was proved that for every positive number m there are always two primes 
between and (m+1)^. One is between and m(m+l), and another is between 
m(m + 1) and (m + 1)^. Hence the Oppermann's conjecture was proved[19]. 

3. It was proved that for every positive number m there are always three primes 
between and {m,+ l)^. The first one is between and m^(m + 1), the second 
one is between rn?{rn + 1) and m(m+ 1)^, and the third one is between m{m + 1)^ 
and (m + 1)^. Hence the theorem can be used to determine the Mills' constant[17]. 

4. It was proved that for every positive number m there are always k primes 
between m'^ and (m + 1)*' where fc is a positive integer greater than 1. For i = 
1, 2, • • • ,k, there is always one prime between m''~*+^(m + l)*~^ and m''~^{m+iy. 

5. It was proved that there are at least two prime numbers between pf and 
PiPi+i, and there are also at least two prime numbers between PiPi+i and 

for z > 1, where Pi is the i*^ prime number. Hence the Hanssner's conjecture was 
proved [8]. 

6. It was proved that there are at least four prime numbers between and f>f+i, 
for z > 1, where pi is the z*'* prime number. Hence the Brocard's conjecture was 
proved [20]. 

7. It was proved that for every positive number m there are always four primes 
between and (m + 1)^. Hence the theorem can be used to determine the Mills' 
constant [17]. 

8. It was proved that for every positive number m > a'^ — 1 where a and k are 
integers greater than 1, if there arc at least Sk primes between m*^ and (m + 1)'^, 
then there are always Sk+i primes between m'^'^^ and (m+l)''^^ where Sk+i = aSk- 

9. It was proved that there is always a prime between m — and m where 
^ = 1/2 and to is a positive number greater than a positive number 2no. 

10. It was proved that there is always a prime between to, and m + where 
6=1/2 and m is a positive number greater than a positive number 2no. 

11. It was proved that the inequality y/Pi+i — ^Jpl < 1 holds for alH > 0, where 
Pi is the z*'* prime number. Hence the Andrica's conjecture was proved[18]. 

12. It was proved that there is always one prime number between km and 
{k + 1)to where to is a positive number greater than 1 and 1 < fc < to. 

13. It was proved that if the numbers 1, 2, 3, • • • , with to > 1 are arranged 
in to rows each containing to numbers, then each row contains at least one prime 
number. Hence the Sierpinski's conjecture was provcd[8]. 

14. It was proved that between any two triangular numbers, there is at least 
one prime number. Hence the Sierpinski's conjecture of triangular numbers was 
proved [8]. 
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1. Definitions 

1.1. Sets of primes. Let n denote a positive number greater tlian 1. an even 
number N = 2n and a set of primes P denote all odd primes smaller than or equal 
to the number n where 

(1-1) P= {Pi,P2,--- ,Pi},3=_pi < P2 < ■ ■ ■ < Pi < n. 

By the fundamental theorem of Arithmetic, a positive number n > 2 can be 
written as one of three expressions as follows 

n = 2", 

(1.2) n = pl'pl' ■■■p1\ l<ii<i2<--- <is<l, 

n = 2X'pf/ ---pI;, l<n<i2<-- - <is<l, 

where pi^ € P, a and aj are positive integers for j = 1, 2, • • • ,s. 
Then, let Pg and Q denote two subsets of P where 

= {} = C P f orn = 2«, 

Ps = {Ph,Pi.,--- ,Pis} CP forn^2«, 

and 

(1-4) Q = P\Ps = {qi,q2,--- ,qm}cP, 

S < qi < q2 < ■ ■ ■ < Qm < n. 
Let take the first r < m elements of Q to form a prime set Qr, that is 

(1.5) Qr = {qi,q2,--- ,qr} cQ 

where if V2n < qi then r = 1 else 

3 < qi < q2 < ■ ■ ■ < qr < V2n < Qr+i < n 

where the number r is dependent of the number n. Generally speaking, the bigger 
the number n. the bigger the number r is. For examples, when n = 2^, there is 
r = 1, when n = 2^, there is r = 2, . . . , and when n = 3*5orn = 2*3*5or 
n = 2^ * 3 * 5, there is r = 1, when n = 2^ * 3 * 5, there is r = 3, • • • . 
Let consider the following equation 

^^mm^r+l ~t~ ~ 277- 

where Umin is a real. Since there is at most one prime which is a prime factor of 
the number n and greater than ^/n between qr and Qr+i, we have qr+\ < ^qr and 

2n - g,. 2n-qr ^ \/2n - 1 

(1.6) amin = > — -. > -. . 

qr+l Mr 4 

1.2. Linear equations. Let make a main assumption which may be called Gold- 
bach anti-conjecture. 

Definition 1.1 (Goldbach anti-conjecture). There is at least an even number 
greater than 2, which can not be expressed as the sum of two primes. 
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According to the Goldbach anti-conjecture and by using the prime set Q, 
take Qi (z Q for i = 1, 2, • • • , m and let an odd number di — 2n — qt, then all of odd 
numbers di for i = 1, 2, • • • , m should be composite numbers. 

By the fundamental theorem of Arithmetic, for i = 1, 2, • • • , m, we can write 



(1.7) 



dt = q^.l %2 •••9«.m, 



where rrii is the sum of different prime factors of di and oti^i, ai.2 ■ ■ ■ Oii.mi are positive 
integers. Since di and n have no common prime factors, there are qi^k G Q for 
= 1,2, • • • ,mi. 

For ji = 1,2, ■■ ■ , r, when qj. £ Qr is equal to qi^k which is a prime factor of di, 
let denote 



(1.8) 



dih]. 



where since gj. < qr < qr+i for ji < 

2n — qr 2n — qr 2n — qr 



and 



2n - qr+i 
then there are a 



> 



> ar. 



2n 



Qr+l 



(2n - qr)- 



> 



= [2n - qr+i - qr)- 



qr Qr + l 

for j = 1, 2, • • • , r and 1 < ji < r. 



QrQr+l 



> 0, 



Hence, we can form a group of equalities as follows 



(1.9) 



,qj. 



2n for i = 1, 2, • • • ,m and 1 < ji < r 



where since qi is not a prime factor of n then qi ^ qj. . 

Definition 1.2 (Linear equations). Based upon the Goldbach anti-conjecture p.ip 
and by using the prime set Qr and expressions (jl.THl.Qp , let define a group of linear 
equations in the matrix form 



(1.10) 
where 



Aa; = b 



' 1 


• 




• " 













1 • 




• 


, 6 = 2n < 






'si 


_ 


• 




• 1 











A = 



where all diagonal elements ai^i ~ 1 for i = 1, 2, • • • , r and there is just one non- 
diagonal and non-zero element a^j. in every row of the matrix A. For i = 1, 2, • • • ,r 
and 1 < ji "Si T and ji ^ i, Qij- is an odd number greater than 1 and satisfies 
fliji > CLmin, CLi.jt and 71 havc no common prime factors, and qi € Qr is neither a 



prime factor of aij- nor a prime factor of n. 
Since 1 < \det(A)\ < \1 + {-lY+^aij,a2,. 



there is det{A) ^ 0. There- 



fore let A~^ and B denote the inverse and adjoint matrix of A, respectively. 

Let make a new and equivalent definition of the Goldbach's conjecture. 

Definition 1.3 (Goldbach's conjecture). For any even number greater than 2, by 
Definition (|1.2p , at least one group of primes g G Q do not satisfy Equation (jl.lOp . 
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In other words, at least for one group of primes q Q, a corresponding matrix A 
in Definition (|1.2p can not be formed to let the group of primes q £ Q satisfy Equa- 
tion (|1.10p or some of non-diagonal and non-zero elements j-^ of the corresponding 
matrix A in Definition \1.2\ can not be odd numbers greater than 1. 

It is easy to prove that Definition l|1.3p is equivalent to the normal definition of 
the Goldbach's conjecture. 

Proof. First, if any even number greater than 2 can be expressed as the sum of 
two primes, then for the even number, at least for one group of primes g € Q, a 
corresponding matrix A in Definition (jl.2p can not be formed to let the group of 
primes <? G Q satisfy Equation (|f .lOp . 

Next, for any even number greater than 2, if at least for one group of primes 
q G Q, a, corresponding matrix A in Definition (jl.2p can not be formed to let 
the group of primes q (z Q satisfy Equation (|f .lOp . then the even number can be 
expressed as the sum of two primes. 

The proof of the equivalence of Definition p.3p to the normal definition of the 
Goldbach's conjecture is completed. □ 

Thus Definition p.3p relates the Goldbach's conjecture to solutions of Equation 
(|1.10p . According to the new and equivalent definition of the Goldbach's conjecture 
(jl.Sp and by proving that the group of primes qt G Qr for i = 1,2,-- - ,r do not 
satisfy Equation (jl.IOp . we can prove the Goldbach's conjecture that even numbers 
greater than 2 can be expressed as the sum of two primes. 



2.1. Solutions of linear equations. 

Lemma 2.1. By Definition and with det(A) ^ 1, the matrix A or at least 

one of its sub-matrixes can be written as 



2. Lemmas of linear equations 



1 




1 





1 




















02,1 





as, 2 



(2.1) 



A = 



















■• ■■ 

a,.r-i 1 



For a matrix A in Form 12. 1]) . solutions to Equation il.lO\) are 




where i — 1 = r, 1, • • • , r — l{mod r ) for i 1, 2, • • • , r, 
(2.3) ai = 02,1,02 = 03,2, • ■ ■ , Or = ai^r 

and 




(2.4) c,,, = a.fi,,j = ak, j < t = 2,3, ■ ■ ■ ,r, 

= aA^j = [-ly+i+r Yll^^ Ok Uk=] flfe' i < J = 2, 3, • • • , r, 



where bij are elements of B which is the adjoint matrix of A . 
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Proof. By exchanging its rows and columns, the matrix A in Definition (|1.2p can 
be written as one of three forms. 



The first form of A is Form (I2.ip . 
The second form of A is 



(2.5) 



A = 



A, 









'•. 

• • • 1 



where As is a sub- matrix of A and similar to Form (|2.1I) . Thus, we can only 
investigate the first form of A. 
The third form of A is 



A = 



where any one of Ai , A2 , ■ ■ ■ , A,„ is a sub-matrix of A and similar to Form (12. ip 
or (|2.5p . Thus, we can only investigate the first form of A. 

Hence, without lose of generality, let consider solutions of Equation (|1.10p with 
a matrix A in Form (|2.ip . 

Then, we obtain 



Ai 














A2 




























A 



(2.6) 

where ai, 02, 

(2.7) 

where 
(2.8) 



det{A) = 1 + (—1)' ' "aia2 • • • ar~iar 
, Qr are defined by Expression (j2.3p , and 



1 



bi.2 
1 



bl.r 
b2.r 



br 1 b 



r,2 



bi.t = 1, 



^ = l,2,••• 

J < j = 2, 3, • 



r, 

■ ,r, 

■ ,r. 



br,3 = (-1)^+^+^ riLi flfc riL, afc, * < J = 2, 3, 

According to Expression (|2.8I) and for r + 1 = 1 {mod r) , we have 
max{|6jj||j = 1, 2, • • • ,r} = = 1,2, • • • ,r 



and 



1 



^ ( 1^+7 + 1 



i = 1,2, • • • ,r - 1, j > j, 
i = 1, 2, • • • , r — 1, < i, 
j = 2,3,--- ,r. 



Thus, solutions to Equation (jl.lOp should be 
(2.9) x, = 2n ^ , , ^fl!,^''' -,« = 1,2,' 
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The ratio of Xi to Xk in Solution (12.9P is 



(2.10) ^ = ^^^lh±^,^k^l,2,--- ,r. 
According to Expression (|2.4p and for r + 1 = l{mod r), we have 

r 

(2.11) niax{|cij||j = 1,2, • • • ,r} = |cj_j+i| = J| aj,, i = 1, 2, • • • , r, 

k=l 

^ = nrfe' * = 1, 2, • • • , r - 1, J > 

(2.12) ^ = fn- * = 1,2,--- ,r-l,j <z. 



c....=t^-(-l)^'"^nlfe' ^- = 2,3,... ,r. 



and 



(2.13) ^ ^ . 1 - ^ + + (-1)'-^-— ^ 

where i = 1, 2, • • • , r and i + j = 1, 2, • • • , r(mod r) for i + j = 1, 2, • • • . 
Thus, sohitions to Equation (|1.10l) can be written as 

(2.14) X, = - * ,^ = 1, 2, • • • , r. 

fli I + [—ly+'^aia2 ■ ■ ■ ttr 

The ratio of Xi to Xk in Solution (|2.14p can be written as 

Xi dh — 1 

(2.15) ^ = ^,^l^^,,,fc = l,2,... ,r. 
By using Expression (|2.15p and substituting 

_ ai Cr,j 

into the first equation of the group of linear equations (jl.lOp with a matrix A in 
Form (12.11). we obtain 



(1 + )xi = 2n. 

Hence, in the same way, solutions to Equation (|1.10p can be written as 

2n 

(2.16) = = i,2,--- ,r. 

The proof of the lemma is completed. □ 
2.2. Analysis of solutions of linear equations. 

Lemma 2.2. By Definition and with det{A) ^ 1, when n — > od, at least one 

of Xi for i — 1,2, ■■■ ,r in solutions to Equation il.lO\) is not an integer. 
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Proof. Based upon Lemma ()2.ip . let consider Solution ()2.2p . 

When n — ?► oo, since > Omi„ > ^"^^^ for i = 1, 2, • • • , r, there are 

72^-1 ,1 ,1 
hm >• oo, lim = and hm — =0 for i = 1, 2, ■ 

Ti— >cxD 4 ri— >cxo dmin n— !-oo flj 

Then according to expressions (|2.im2.13l) there are 

1 = lim (1 - — ) < lim V < lim (1 - — + ^- ) 

for i = 1, 2, • • • , r and we obtain 

(2.17) lim p^i^ = hm lim ^^^^^ ^ - 1 



where i,k = 1, 2, • • • , r. 

Thus, according to expressions (j2.2l) . when n — >■ oo, we have 

2n 

(2.18) lim Xi — lim for i = 1, 2, • • • , r. 

n— foo n— ^oo 1 -j^ (i^ 

In Expression (j2.18p . since 2n and 1 + are integers, is not an integer, 

otherwise Xi must be a prime factor of n, but it contradicts the fact that Xi should 
not be a prime factor of n. Thus whether the limit in Expression (j2.18p exists or 
does not exist, Xi should not be an integer. 

Hence, when n — > oo, no group of primes qi for i ~ 1,2,--- ,r can satisfy 
Equation (|1.10p and at least one of Xi for i = 1,2,-- - ,r in solutions to Equation 
(|1.10p is not an integer. 

The proof of the lemma is completed. □ 

Lemma 2.3. By Definition ll.2\} and with det(A) ^ 1, when Xi is the solution 
to Equation il.lO\} and its corresponding expected solution is the prime qj- for i — 
1, 2, • • • , r, then at least an inequality \xi — qj. \ > always holds for any big positive 
number n greater than a positive number uq. 

Proof. Based upon Lemma (j2.ip . let consider values Si — \xi — qj^ \ for i = 1, 2, • • • , r 
and £„ — max{ei|z = 1, 2, • • • , r}. 
Since by Lemma ()2.2p there is 

lim Xi lim qj. or lim \xi — qj- \ ^0, 



then we obtain 

lim — lim \xi — qj. \ > and Eqc = lim e„ > 0. 



n— ^oo 



Thus for any given small positive value e smaller than Eoo, a big positive number 
rig can always be found to obtain at least an inequality \xi — (jj. | > e for any big 
positive number n not smaller than the big positive number n^. 

Therefore only small values of n can satisfy equations Xi — qj- — for i — 
1, 2, • • • , r. Let define a positive number 

no — max{n|xi — qj. ~ for i = 1, 2, • • • , r}. 

Then for any given small positive value e smaller than Eoo, a big positive number 
rig can always be found to obtain at least an inequality \xi — qj. \ > e for n > > no. 
The proof of the lemma is completed. □ 
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3. Theorems of primes 

3.1. Main theorem. 

Theorem 3.1 (Main theorem). For every number n greater than a positive number 
riQ, let q be an odd prime number smaller than \/2n and d = 2n — q, then there is 
always at least an odd number d which does not contain any prime factor smaller 
than \/2n and must be an odd prime number greater than 2n — V2n. 

Proof. Let consider any number n greater than a positive number uq. According 
to definitions in Sec. ^ and by using the prime set P, take Pi £ P and let an odd 
number = 2n — pi for i = 1,2,-- - then we can form a group of equahties as 
foUows 

(3.1) Pi + Ci = 2n for i = 1,2, ■ ■ ■ ,1. 

When Pi is a prime factor of n where 1 < i < I, Ci must be a composite number 
with a prime factor pi or equal to pi, then the corresponding i*^ equation can be 
removed from the group of equations p.ip . 

Hence, by using the prime set Q, take qi € Q and let an odd number di = 2n — 
for i ~ 1,2, ■ ■ ■ ,m, then we can form a group of equalities as follows 

(3.2) qi + di = 2n for i = 1,2, ■ ■ ■ ,m. 

For n > no > 15, there is qi < \phi. Since qi is an odd prime number then di 
and n have no common prime factors. Also qi is neither a prime factor of di nor a 
prime factor of n. 

Let assume that every odd number di contains prime factors smaller than \/2n 
or can be expressed as the product of primes smaller than n, that is, assume that 
all of odd numbers di are composite numbers. Thus, by using expressions ()1.7m.9|) . 
we can form a group of linear equations 

(3.3) Xi + Oij.Xj. — 2n for i = 1,2, ■ ■ ■ ,r. 

or in the matrix form as Equation (|1.10p . By Definition (|1.2p det{A) ^ 0. 

When all of odd numbers di for i — 1, 2, • • • ,m are composite numbers, Equation 
(|1.10P can be solved and solutions to Equation (|1.10p should satisfy 

(3.4) Xi = qi for i = 1, 2, • • • , r. 

Now, let investigate solutions to equations p.3p or (|1.10p to verify whether the 
assumption that all of odd numbers di iox i — 1,2, - ■ ■ ,m are composite numbers, 
is true or false. 

When rank{A) = r = 1, since qi is not a prime factor of di and qi < \/2n < q2, 
di must be a prime number greater than 2n ~ \/2n. 

Then, since det{A) ^ 1, it can be proved by lemmas (|2.ip and (|2.2p for the 
positive number n — > oo or by lemmas (12. ip and (j2.3l) for any big positive number 
no < n < oo, that at least one of for i = 1, 2, • • • , r in solutions to Equation (jl.lOp 
is neither its corresponding expected solution qi nor an integer. Hence, solutions 
Xi can not satisfy Equation p.4p and at least one of di for i = l,2,---,risa prime 
number greater than 2n — \f2/ri. 

In the investigation of solutions of a group of linear equations p.3p , reductions 
to absurdity are derived and the assumption that all of odd numbers di for i = 
1, 2, • • • , m are composite numbers, is proved false. Hence, it is proved that there 
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is at least an odd number di where I < i < r, which does not contain any prime 
factor smaller than \/2n and must be an odd prime number greater than 2n — ^/2ri. 
This completes the proof of the theorem. □ 

For small values of numbers n greater than 3, the assertion in the theorem has 
been verified for 2n = N < 1.6 x 10^° and some higher small ranges up to 4.0 x 10^° 
by the author. The positive number uq has been found being equal to 31, 637. 

3.2. Representation of even numbers. 

Theorem 3.2. For every number n greater than 1, there are at least a pair of 
primes p and q which are symmetrical about the number n and satisfy 

(3.5) p — n + X and q = n — x 

where x is a non-negative integer and x — [p — q)/2. 

Proof. Let consider any number n greater than 1. 

First for n < uq where no is a positive number, we can easily find pairs of primes 
p > n and q < n satisfying 

p = n + X and q = n — x where x = (p — q)/2. 

Actually for small values of numbers n greater than 3, the assertion in the theorem 
has been verified for 2n — N < 1.609 x 10^^ and some higher small ranges up to 
4 X IQis by T. Oliveira e Silva[l]. 

Then for n > uq, by Theorem (|3.ip . we can find at least a pair of primes q < n 
and p = 2n — q satisfying 

p = n + X and q = n — x where x = {p — q)/2. 

This completes the proof of the theorem. □ 

Theorem 3.3. Every even number greater than 2 is a Goldbach number, a number 
that can be expressed as the sum of two primes. 

Proof. Consider any even number N — 2n greater than 2. By Theorem p.2p . for 
every number n greater than 1, there are always at least a pair of primes p and q 
satisfying 

p — n + X and q = n — x. 
Thus, for every even number N — 2n greater than 2, we have 

iV = 2n = p + g, 

that is, every even number TV can be expressed as the sum of two primes. 

This completes the proof of the theorem and the Goldbach's conjecture is proved. 

□ 

3.3. Distribution of primes in short intervals. 

Theorem 3.4. For every positive number m there is always one prime p between 
and (m + 1)"^ . 

Proof. Since for I < m < \J2nQ where no is a positive number we can easily 
verify the theorem true, such as the smallest primes between rr? and (m + 1)'^ for 
m = 1, 2, • • • are 2, 5, • • • , let consider any number m greater than \J2nQ. 
Let a number n satisfy 

< 2n - y2n and m(m + 1) < 2n < (m + 1)^, 
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then we have 

n > hq and m < \p2/n < m + 1 . 
By Theorem p.ip . for n > hq we can find at least a pair of primes 

q < \/2n and p ^ 2n — q > 2n — V2n. 

Thus, there must be 

q < m and vr? < p <2n < {m + 1)^. 

The last inequality shows that there is one prime p between and (m +1)^. 
This completes the proof of the theorem and the Legendre's conjecture is proved. 

□ 

Theorem 3.5. For every positive number m there are always two primes between 
and {m-\-l)'^ . One is betweenm? andm{m+l), and another is between m{m+\) 
and (m + 1)-^. 

Proof. Since for 1 < m < \/2no where uq is a positive number we can easily verify 
the theorem true, such as the primes between and (m+ 1)^ for m = 1, 2, are 
{2,3}, {5,7}, ... , let consider any number m greater than yJ2nQ. 
First let a number n = m{m + l)/2, then we have 

n > no and m < \/2n < m + 1 . 

By Theorem p.ip . for n > uq we can find at least a pair of primes 

q < V2n and p ~ 2n — q > 2n ~ V2n. 

Since q and p are integers, there must be 

q < m and p = 2n — q > 2n — m > m{m + 1) — m = m^. 

Since p is a prime, then there must be 

q < m and < p < 2n < m{m + 1). 

The last inequality shows that there is a prime p between m? and m(m + 1). 
Next let the number n satisfy 

m{m + 2) < 2n < (m + 1)^, 

then we have 

n > riQ and m < V2n < m + I. 
By Theorem (13.11) . for n > no we can find at least a pair of primes 

q < V2n and p = 2n — q > 2n — V2n. 
Since q and p are integers, there must be 

q < m and p ~ 2n — q > 2n — m > m(m + 2) — m = m{m + 1). 
Since p is a prime, then there must be 

q < m and m(m + 1) < p < 2n < (m + 1)^. 

The last inequality shows that there is a prime p between rn(m + 1) and (rn + 1)^. 

Thus, for every positive number m there are two primes between and (rn+1)^. 
One is between and rn(m + 1), and another is between m{m + 1) and (rn + 1)^. 

This completes the proof of the theorem and the Oppermann's conjecture is 
proved. □ 
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Theorem 3.6. For every positive number m there are always three primes between 
and [m + l)'^. The first one is between and vn?{m + 1), the second one is 
between m'^{m + 1) and m{m + 1)^, and the third one is between m{ra + 1)^ and 
(m + 1)3. 

Proof. Since for 1 < ni < ■y/2no where no is a positive number we can easily verify 
the theorem true, such as the primes between nv" and (m + 1)'^ for m — 1, 2, • • • 
are {2,3,5}, {11,13,19}, ... , let consider any number m greater than \/2nQ. 
First let a number n — ni?{ra + l)/2, then we have n> uq and 

2n — \phi = rr?{m + 1) — m\J m + 1 > . 

By Theorem (13.11) . for n > hq we can find at least a pair of primes 

q < \phi and p = 2n — q> 2n — 

Thus, we have 

q < m\J m + 1 and rr? < p < 2n — m^{m + 1). 

The inequalities show that there is a prime p between and m?{m +1). 
Next let the number n = m{m + 1)^/2, then we have n> and 

2n — V2n = m{m + 1)^ — \fm(rn + 1) > rri'im + 1). 

By Theorem p. II) . for n > no we can find at least a pair of primes 

q < V2n and p — 2n — q > 2n — V2n. 

Thus, we have 

q < \frn(m + 1) and rr?(m + 1) < p < 2n = m(m + 1)^. 

The inequalities show that there is a prime p between m^(m + 1) and m{m + 1)^. 
Thirdly let the number n satisfy 

m(m + 1)^ + m{m + 2) < 2n < (m + 1)^, 

then we have n > no and 

2n - \/2n > m{m + 1)^ + m{m + 2) - Vm + 1(to + 1) > m{m + 1)^. 

By Theorem p.ip . for n > no we can find at least a pair of primes 

q < V2n and p = 2n — g > 2n — V2n. 

Thus, we have 

q < \Jm + l(7n + 1) and m(rn + 1)^ < p < 2n < (m + 1)^. 

The inequalities show that there is a prime p between m(m + 1)^ and (m + 1)^. 

Thus, for every positive number m there are always three primes between rr? 
and (to + 1)3. The first one is between rr? and to^(to + 1), the second one is between 
rr?{rn + 1) and to(to + 1)^, and the third one is between to(to + 1)^ and (to + 1)^. 

This completes the proof of the theorem. □ 

Theorem 3.7. For every positive number m there are always k primes between m!' 
and (to + 1)*^ where k is a positive integer greater than 1. For i = 1, 2, • • • ,k, there 
is always one prime between m''^^^^ {m + lY"^ and m^^'^{m + 1)*. 
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Proof. According to tlieorems p.5ll3.6p . the theorem is proved true for k ^ 2,3. 
Since for every k we can always choose a suitable value of m to make a number 
n > hq where no is a positive number, such as for k = 2, 3, • • • , we can choose 
TO = [v^2no] + 1, [•y/2noJ + 1, • • • , let consider any number to which can make the 
number n > no. 

For k > 2 and i = 1, 2, • • • , fc, let the number n = ra'^~^{m + 1)V2, since 
^(fc-»)/2 > 4_ i)i-»/2 for > 2 

then we have 

to'=-*(to + ly-^ - to(''-^)/2(to + > 

and 

2n - V2^ = to'=-*(to + 1)* - to('=-*)/2(to + 1)^/2 > to'=-*+1(to + If-^ . 
By Theorem p.ll) . for n > no we can find at least a pair of primes 
q < \/2n and p = 2n — g > 2n — \/2n. 

Thus, we have 

q < to('=-*)/2(to + and m^-'+^{m + If-^ < p < 2n = m^-'im + l)\ 

The last inequality shows that there is a prime p between to'^^'+^ (to + 1)'^^ and 

Thus, for every positive number to there are k primes between to'^ and (to + l)*^. 
For i = 1, 2, • • • , fc, there is one prime between to''^*+^(to+1)'^^ and to'^^'(to+1)*. 
This completes the proof of the theorem. □ 

Theorem 3.8. There are at least two prime numbers between pf andpipi^i, and 
there are also at least two prime numbers between pipi+i andpfj^i, fori > 1, where 
Pi is the i*^ prime number. 

Proof. Since Pi+i > Pi + 2 and pi < Pi+i — 2, we have 

PiPt+i > Pi{p% + 2)=p1 + 2p.i = + 1)^-1 

and 

PiPi+i < {Pi+i - 2)pi+i = - 2pi+i = {pi+i - if - 1. 

By Theorem (|3.5[) . there are always two primes between p^ and {pi + 1)^. Since 
Pi{Pi + 2) is a composite number, then there are always two primes between p^ and 
PiPi+i- 

Also by Theorem l|3.5p . there are always two primes between (pi+i — 1)^ and 
Pi^i- Since {pi+i — 2)pi+i is a composite number, then there are always two primes 
between PiPi+i and pf^.^. 

This completes the proof of the theorem and the Hanssner's conjecture is proved. 

□ 

Theorem 3.9. There are at least four prime numbers between pf and pf^i, for 
i > 1, where pi is the i^^ prime number. 

Proof. Since pi < pi + 1 < Pi+i, there is a square {pi + 1)^ between pj and pj^i. 

By Theorem (|3.5p . there are always two primes between pf and {pi + 1)^, and 
also there are always two primes between {pi + 1)^ and p1_t_i. Thus, there are always 
at least four prime numbers between p? and pfj^i- 
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This completes the proof of the theorem and the Brocard's conjecture is proved. 

□ 

Theorem 3.10. For every positive number m there are always four primes between 
and (m + 1)^. 

Proof. Since for 1 < m < ■^2nQ we can easily verify the theorem true, such as the 
primes between and {m + 1)^ for m = 1, 2, • • • are {2,3,5,7}, {11,13,19,23}, 
let consider any number m greater than \/2nQ. 

Since for any number m greater than 5, there is always a number s satisfying 
m^/^ < g < _|_ 1)3/2 _ 2^ Then there are < and (s + 2)^ < (m + 1)^. 

By Theorem (|3.5|) . there are always two primes between and (s + 1)^, and also 
there are always two primes between (s + 1)^ and (s + 2)^. Thus, there are always 
at least four prime numbers between and (m + 1)^. 

This completes the proof of the theorem. □ 

Theorem 3.11. For every positive number m > a'' — 1 where a and k are integers 
greater than 1, if there are at least Sk primes between m'^ and (to + I)'', then there 
are always Sk+i primes between m^^^ and (to + 1)'^"'""'^ where Sk+i — aSk- 

Proof. Since for any number to > a*^ — 1, there is always a number s satisfying 
^i+i/fc <s< [m+lf+^/^-a. Then there sicm^+^ < s^ and {s+a)'' < (m+l)'''+i. 

Since there are at least Sk primes between s*^ and (s + 1)*^ for s > m > a'^ — 1, 
then there are also at least Sk primes between (s + i)*^ and {s + i + 1)'' for i = 
1, 2, • • • , a — 1. Thus, there are always 5^+1 primes between to'^^^ and (to + 1)*^+^ 
where Sk+i = aSk. 

This completes the proof of the theorem. □ 

Theorem 3.12. There is always a prime p between to — to^ and to where d — 1/2 
and m is a positive number greater than a positive number 2nQ. 

Proof. Let a number n = (m + l)/2. Then for to > 2nQ we have n > hq. By 
Theorem p.ip . for n > no we can find at least a pair of primes 

q < V2n and p = 2n — q > 2n — V2n. 

Since 1 + \/2n — 1 > \/2n and the prime number q > 3, we have 

2n - 1 - y/2n- 1 < 2n - V2n < p < 2n - 1. 

First for m = 2n — 1 let m — = 2n — 1 — \/2n — 1 = to — \/rn, then we have 
6* = 1/2 and 

q < TO^ and to — < p < ra. 

The last inequality shows that there is a prime p between to — to^ and to where 
9 = 1/2 and to is an odd number greater than toq. 

Next for to = 2n let to — to® = 2n — ^/2n = to — \/rn, then we have 9=1/2 and 

q < TO® and to — to® < p < m. 

The last inequality shows that there is a prime p between to — to® and m where 
9 = 1/2 and to is an even number greater than toq. 

This completes the proof of the theorem. □ 

Theorem 3.13. There is always a prime p between m and m + to® where 9=1/2 
and m is a positive number greater than a positive number 2nQ. 
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Proof. Let consider any positive number m greater than 2no. 
Let a number n satisfy 

m < 2n — V2n < to + 1, 
then we have n > hq for m > 2no and 

a/to + 1/4+ 1/2 < < ^/m + 5/4: + l/2 

and 

vW+T/4 + m + 1/2 <2n < ^ m + 5/4 + to + 3/2. 
Let consider the equation 
(3.6) 2n = TO + TO^ + /(to, X, y) — Vto where /(m, a;, y) = \Jm, + x + y. 
When substituting /(to, 1/4, 1/2) into Equation (13. 6p . we obtain 

to" > and 6* > 1/2 
and when substituting /(to, 5/4, 3/2) into Equation p.6|) . we obtain 

to" < and 6* < 1/2. 
Thus, we can always choose a suitable value of f(rn,x,y) to get 

to" = y/m and 6* = 1/2. 
By Theorem (13.11) . for n > no we can find at least a pair of primes 
q < V2n and p ^ 2n — q > 2n — V2n. 

Since any odd prime q is greater than 2, then p < 2n — 3. For 1/4 < a: < 5/4 
and 1/2 < y < 3/2, since /(m, x, y) — y/m < 2, then the values of 9 are in a small 
neighborhood of 1/2 and the values of to + to" are in the region [2n — 2, 2n) and 
greater than the upper bound of the prime p, that is, p < 2n — 3. Hence we have 

m < p < m + m" < 2n. 

The inequality shows that there is a prime p between to and m + to" where 
9 — 1/2 and m is a positive number greater than toq. 

This completes the proof of the theorem. □ 

Theorem 3.14. The inequality ^/pi+i — ^Jpl < 1 holds for all i > 0, where pi is 
the i*'* prime number. 

Proof. Since for 1 < z < fc where pk > 2no we can easily verify the theorem true, 
let consider any positive number i greater than k. 
The inequality y^Pi+i — ^Jpl < 1 can be written as 

gi = Pi+i - Pi < ^y/jTi + 1. 

Let a number n = (pi+i + l)/2, then we have n > uq where hq is a positive 
number. 

By Theorem p.ip . for n > hq we can find at least a pair of primes 

q < \/2n and p — 2n ^ q > 2n — V2n. 
Since pi > p, then we obtain 

gi = Pi+i -Pi <2n-p< \/2n = y/pi+i + 1 
< vS+r+ 1 < ^/2pi + l. 
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Also by Theorem p.lSp . let a number m — pi greater than 2no, then there is 
always a prime p between pi and pi + JWi-, therefore we obtain 



9i = Pi+i - Pi < 



Thus we have 



Oi = Pi+i - Pi < 2^ + 1 and - VPi < 1- 

This completes the proof of the theorem and the Andrica's conjecture is proved. 

□ 

Theorem 3.15. There is always one prime number p between km and (fc + l)m 

where m is a positive number greater than 1 and 1 < k < m. 

Proof. Since for 2 < m < uq where Uq is a positive number we can easily verify the 
theorem true, let consider any positive number m greater than rip. 

Since m = {k + l)m — km, > y^{k + l)m for 1 < fc < m, thus we can find a 
number n satisfying km < 2n — \/2n and 2n < (fc + l)m. Then for 1 < fc < m and 
m > no we have n > uq and 

m — (k + l)m — km > 2n — {2n — ^/2n) = V2n or m > V2n. 

By Theorem p.ll) . for n > no we can find at least a pair of primes 

q < V2n and p ^ 2n — q > 2n — V2n. 

Thus, we obtain 

q < V2n < m and km < 2n — V2n < p < 2n < (fc + l)m. 

The last inequality shows that there is a prime p between km and (fc + l)m. 
This completes the proof of the theorem. □ 



Theorem 3.16. // the numbers 1, 2, 3, • 
each containing m numbers: 



, with m > 1 are arranged in m rows 



(3.7) 



1, 

m + 1, 
2m + 1, 



2, 

m + 2, 
2m + 2, 



3, 
m + 3, 
2m + 3, 



m 
2m 
3m 



(m — l)m + 1, (m — l)m + 2, (m — l)m + 3, 
then each row contains at least one prime number. 

Proof. The first row of Table (|3.7p contains of course (m > 1) prime number 2. 

By Theorem p.lSp for a positive number fc smaller than m, there is always a 
prime between km and (fc + l)m, which means that the (fc + 1)*'* row of Table (|3.7p 
contains at least one prime number. 

Thus, each row of Table (|3.7p contains at least one prime number. 

This completes the proof of the theorem and the Sierpinski's conjecture is proved. 

□ 



Theorem 3.17. Between any two triangular numbers, there is at least one prime 
number. Namely, if we arrange natural numbers in rows in such a manner that in 
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the m row we put m consecutive natural numbers, i.e. if we form the table 



(3.8) 



1 








2, 


3 






4, 


5, 


6 




7, 


8, 


9, 


10 


11, 


12, 


13, 


14, 



then each but the first of its rows contains at least one prime number. 

Proof. Since for 2 < m < \/2nQ where ng is a positive number we can easily verify 
the theorem true, such as the smallest primes in the m*'* row of Table (13. 8|) for 
TO = 2,3, ... are 2, 5, let consider any number m greater than \/2no. 

Since the (to— 1)*'* and to*'' triangular numbers are (to— 1)to/2 and m(TO + l)/2, 
respectively, the difference of the to*'* and (m — 1)*'' triangular numbers is 

TO = to(to + l)/2 — (to — 1)to/2 > m{m + l)/2. 

Thus, we can find a number n satisfying (to — 1)to/2 < 2n — ^/2n and 2n < 
m{m + 1) /2. Then for m > k we have n > no and 

TO — m{m + l)/2 — (m — 1)to/2 > 2n — (2n — %/2ri) = V2n or m > %/2n. 

By Theorem p.ip . for n> n^ we can find at least a pair of primes 

q < V2n and p = 2n — q > 2n — V2n. 

Thus, we have 

q < V2n < m and (to — l)m/2 < p < 2n < to(to + l)/2. 

The last inequality shows that there is a prime p between (m — l)m/2 and 
m{m + l)/2, i.e. between any two triangular numbers, there is at least one prime 
number. 

This completes the proof of the theorem. □ 
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Part 2. On the representation of odd numbers as the sum of an odd 
prime number and an even semiprime and the distribution of 
primes in short intervals 

4. Introduction 

4.1. Lemoine's conjecture. Lcmoine's conjecture, also known as Levy's conjec- 
ture, is one of the unsolved problems in number theory and in all of mathematics. It 
states that all odd integers greater than 5 can be represented as the sum of an odd 
prime number and an even semiprime [1-9]. To put it algebraically, 2n + l ~ p + 2q 
always has a solution in primes p and q (not necessarily distinct) for n > 2. The 
Lemoine's conjecture is similar to but stronger than Goldbach's weak conjecture. 
For small values of odd numbers N, the Lemoine's conjecture has been verified for 
N < 10^ by Corbitt[3]. 

4.2. Legendre's conjecture. Legendre's conjecture is one of Landau's problems 
(1912). It states: There is a prime number p between and (m -|- 1)^ for every 
positive number m(Hardy and Wright 1979, p. 415[11,13]; Ribenboim 1996, pp. 
397-398[ll,14]). 

Although it is not known if there is always a prime p between and (m+l)^, 
Chen (1975) has shown that a number P which is either a prime or semiprime does 
always satisfy this inequality[ll,12]. Moreover, there is always a prime between 
m — mP and m where 9 = 23/42 (Iwaniec and Pintz 1984[11,15]; Hardy and Wright 
1979, p. 415[11,13]). 

The smallest primes between and (m + 1)^ for m = 1,2,..., are 2, 5, 11, 
17, 29, 37, 53, 67, 83, ... (Sloane's A007491)[16]. The numbers of primes between 
TO^ and (m -f 1)^ for m = 1,2,... are given by 2, 2, 2, 3, 2, 4, 3, 4, ... (Sloane's 
A014085)[16]. 

4.3. Works in this paper. The representation of odd numbers as the sum of an 
odd prime number and an even semiprime and the distribution of primes in short 
intervals were investigated and a main theorem was given out and proved in this 
paper, which states: For every number n greater than a positive number no, let q 
be an odd prime number smaller than ^y2ri and d = 2n + l — 2q, then there is always 
at least an odd number d which does not contain any odd prime factor smaller than 
■\/2n and must be a prime number greater than 2n + 1 2^/2n. 

The proof of the main theorem is based upon the fundamental theorem of Arith- 
metic and the theory of Linear Algebra, and its main idea is that if all of odd 
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numbers d are composite numbers, a group of linear equations can be formed for a 
group of primes smaller than V2n, which should be solutions of the group of linear 
equations, so when a contradiction between the expectation and the actual results 
of the solutions is obtained, the main theorem will be proved. 

Based upon the main theorem, it was proved that for every number n greater 
than 2, there are always at least a pair of primes p and q so that all odd integers 
greater than 5 can be represented as the sum of an odd prime number and an even 
semiprime. Hence, the Lemoine's conjecture was proved. 

Also based upon the main theorem, theorems of the distribution of primes in 
short intervals were given out and proved. 

1. It was proved that for every positive number m there is always a prime 
between and (m + 1)^. Hence the Legendre's conjecture was proved. 

2. It was proved that for every positive number m there are always three primes 
between and (m + 1)^. The first one is between and rn?{m + 1), the second 
one is between m?{m + 1) and m(m + 1)^, and the third one is between m(m + 1)^ 
and (m+ 1)"^. Hence the theorem can be used to determine the Mills' constant[17]. 

3. It was proved that for every positive number m there are always k primes 
between m'' and (m + 1)'^ where A; is a positive integer greater than 2. For i = 
1, 2, • • • ,k, there is always a prime between rn*^~'"'"^(TO + 1)*"-^ and m''~^{m + 1)\ 

4. It was proved that for every positive number m > a'^ — 1 where a is an integer 
greater than 1 and k is an integer greater than 2, if there are at least Sk primes 
between m'' and (m + 1)'', then there are always Sk+i primes between m*'+^ and 
(m + 1)''+^ where S'^+i = aSk- 

5. It was proved that there is always a prime between m — 2m^ and m where 
6 = 1/2 and m is a positive number greater than 4. 

6. It was proved that there is always a prime between m and m + 2m^ where 
6 = 1/2 and m is a positive number. 

7. It was proved that the inequality ^/pi+i — < 1 holds for all i > 0, where 
Pi is the i*'' prime number. Hence the Andrica's conjecture was proved[18]. 



5. Definitions 

5.1. Sets of primes. Let n denote a positive number greater than 2, an odd 
number = 2n + 1 and a set of primes P denote all odd primes smaller than or 
equal to the number n where 

(5.1) P = {pi,P2,-- ■ ,Pi},3=pi < P2 < ■ ■ ■ < Pi < n. 

By the fundamental theorem of Arithmetic, a positive number A^ = 2n + 1 can 
be written as 

(5.2) A = 2n + 1 = pt^p^ ■ ■ ■ p?:p:::x::: ■■■pt 

for 1 < H < 12 < • • • < «s < is+i < is+2 < ■■■ < it < I where Pi^ < n < Pi^^^, 
Pi^ e P for j = 1, 2, • • • ,s, all aj are positive integers for j = 1,2, - ■■ ,t. 
Then, let Pg and Q denote two subsets of P where 

= {} = C P f or s = 0, 

^ ' Ps = {P^^,P^2,■■■ ,P^ACP f Or S > 

and 



(5.4) 



Q = P\P« = {gi, 92, • • • , Qm} C P, 
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3 < gi < 92 < • • • < qm < n. 
Let take the first r < m elements of Q to form a prime set Qr, that is 

(5.5) Qr = {qi,q2,-- ■ ,qr} CQ 

where if ^/2n < qi then r = 1 else 

3 < (Zi < 92 < ■ • • < < V^n < qr+i < n 

where the number r is dependent of the number n. Generally speaking, the bigger 
the number n, the bigger the number r is. For examples, when n = 2''' or n = 2^, 
there is r = 1, when n = 2^, there is r = 2, • • • , and when 2n + 1 — 3 * 5 or 
2n + 1 = 3"^, there is r = 1, when 2n + 1 = 3"*, there is r = 2, • • • . 
Let consider the following equation 

aminqr+i + 2^^ = 2n + 1 

where amin is a real. Since there are at most two primes which are prime factors of 
the number 2n + l and greater than ^/rl between qr and qr+i, we have qr+i < i^qr 
and 

, , 2n + l-2qr 2n + 1 - 2g,. ^/2n - 2 

5.6 a™i„ = > -3 > . 

qr+i 2-^qr 8 

5.2. Linear equations. Let make a main assumption which may be called Lemoine's 
anti-conjecture. 

Definition 5.1 (Lemoine's anti-conjecture). There is at least an odd number 
greater than 5, which can not be expressed as the sum of an odd prime number 
and an even semiprime. 



According to the Lemoine's anti-conjecture (|5.1I) and by using the prime set Q, 
take qi € Q for z = 1, 2, • • • , m and let an odd number di — 2n + I — 2qi, then all 
of odd numbers di for i ~ 1,2, ■ ■ ■ ,m should be composite numbers. 

By the fundamental theorem of Arithmetic, for i = 1,2, ■ ■ ■ ,m, we can write 

(5-7) d^=q^,l 9i,2 ••■9»,m. 

where is the sum of different prime factors of di and ai^i, ai^i ■ ■ ■ Q;i,mi are positive 
integers. Since di and 2n+ 1 have no common prime factors, there are qi^k G Q for 
A: = 1, 2, • • • ,TOi. 

For ji = 1,2, ■■ ■ , r, when qj. G Qr is equal to qi^k which is a prime factor of di, 
let denote 



(5-8) a.j. = d^/qj^ ^ 1 q^ .^ ■ ■ ■ q. ,^ ■ ■ ■ q^^^. 

where since qj. < qr < qr+i for ji < r, 

2n+l - 2qr 2n + 1 - 2q,. 2n + 1 - 2qr , „ , qr+i - q^, „ 
a-min = = [2n + l-2qr) — > 

qji qji qr+i qn<ir+i 

and 

2n + 1 - 2qr+i 2n + 1 - 2g,.+i 2n + 1 - 2qr 

qji qr qr+1 

— {2n + 1 — 2qr+i — 2qr)^^-^ — > for n > + qr, 

qr-qr+i 

then there are Uij. > amin ior i — 1,2, ■ ■ ■ ,r and 1 < ji < r. 
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Hence, we can form a group of equalities as follows 

(5.9) 2qi + ai,j.qj. — 2n + 1 for i = 1, 2, • • • , m and 1 < ji < r 

where since qi is not a prime factor of the number 2n + 1 then qi =/= qj. . 

Definition 5.2 (Linear equations). Based upon the Lemoine's anti-conjecture (IS.ip 
and by using the prime set Qj. and expressions (|5.7ll5.9p , let define a group of linear 
equations in the matrix form 

(5.10) Ax = b 
where 





" 2 


• 




• " 








Xi 


A = 





2 • 


• «2,i2 • 


• 


,6 = (2n + l) < 






X2 




_ 


• 




• 2 _ 




[ij 







where all diagonal elements ai^i = 2 for i = 1, 2, • • • , r and there is just one non- 
diagonal and non-zero element j-. in every row of the matrix A. For z = 1, 2, • • • , r 
and 1 < Ji < r and ji ^ z, Oij-^ is an odd number greater than 1 and satisfies 
Oij. > amim 0'i,ji and 2n + l have no common prime factors, and qi S Qr is neither 
a prime factor of ai_j. nor a prime factor of 2n + 1. 

Since 1< \det{A)\ < |2''-f (-l)''+iaijia2j2 • • • a^^J, there is dei(A) 7^ 0. There- 
fore let A~^ and B denote the inverse and adjoint matrix of A, respectively. 

Let make a new and equivalent definition of the Lemoine's conjecture: 

Definition 5.3 (Lemoine's conjecture). For any odd number greater than 5, by 
Definition (|5.2|) , at least one group of primes q G Q do not satisfy Equation (|5.10p . 

In other words, at least for one group of primes q € Q, a corresponding matrix A 
in Definition (j5.2[) can not be formed to let the group of primes q (z Q satisfy Equa- 
tion (|5.10p or some of non-diagonal and non-zero elements aij- of the corresponding 
matrix A in Definition (j5.2p can not be odd numbers greater than 1. 

It is easy to prove that Definition (|5.3p is equivalent to the normal definition of 
the Lemoine's conjecture. 

Proof. First, if any odd number greater than 5 can be expressed as the sum of an 
odd prime number and an even semiprime, then for the odd number, at least for 
one group of primes g G Q, a corresponding matrix A in Definition (j5.2[) can not 
be formed to let the group of primes q & Q satisfy Equation (I5.10|) . 

Next, for any odd number greater than 5, if at least for one group of primes 
q E Q, a. corresponding matrix A in Definition (|5.2p can not be formed to let 
the group of primes q £ Q satisfy Equation (j5.10l) . then the odd number can be 
expressed as the sum of an odd prime number and an even semiprime. 

The proof of the equivalence of Definition (|5.3|) to the normal definition of the 
Lemoine's conjecture is completed. □ 

Thus Definition (|5.3p relates the Lemoine's conjecture to solutions of Equation 
(|5.10p . According to the new and equivalent definition of the Lemoine's conjecture 
(|5.3p and by proving that the group of primes qi £ Qr for i = 1, 2, • • • , r do not 
satisfy Equation (|5.10p . we can prove the Lemoine's conjecture that all odd integers 
greater than 5 can be represented as the sum of an odd prime number and an even 
semiprime. 
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6. Lemmas of linear equations 
6.1. Solutions of linear equations. 

Lemma 6.1. By Definition i5.2\) and with det{A) ^ T" , the matrix A or at least 
one of its sub-matrixes can be written as 



(6.1) 



A = 



2 














0,l,r 


02,1 


2 

















0-3.2 


2 

























































2 



For a matrix A in Form \6.1\) . solutions to Equation HS.lOfj are 

2n+l 



(6.2) 

where i — 1 = r, 1, ■ 

(6.3) 

and 



Xi 



2 + a. 



1,2, 



(6.4) 



• , r — l(mod r ) for i = 1, 2, • • • , 
oi — a2,i, a2 = 03,2, • • • ,ar - 

.5,^, = (-1)^+^2'-+^— inu 



= aA,j = (-i)»+j+'-2^— 1 nLi ak n 



ak, 



i = 1,2, • • • ,r, 
j < i = 2,3, - • • ,r, 
i < j = 2,3, - • • ,r, 



where bij are elements of B which is the adjoint matrix of A. 

Proof. By exchanging its rows and columns, the matrix A in Definition (|5.2p can 
be written as one of three forms. 



The first form of A is Form ()6.ip 
The second form of A is 

A. 



(6.5) 



where As is a sub- matrix of A and similar to Form (|6.ip . Thus, we can only 
investigate the first form of A. 
The third form of A is 



A = 



where any one of Ai, A2, ■ ■ • , A„j is a sub-matrix of A and similar to Form (j6.ip 
or (|6.5p . Thus, we can only investigate the first form of A. 

Hence, without lose of generality, let consider solutions of Equation (|5.10p with 
a matrix A in Form (16.111 . 



Ai 














A2 
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Then, we obtain 



(6.6) 

where ai, 02, 
(6.7) 



det{A) = 2'' + {—iy^^aia2 ■ ■ ■ ar^iar 
, Ur are defined by Expression (|6.3p , and 

" 2'-! 61,2 ••• h,r 



B 



where 
(6.8) 



b2,i 2 



-yr — l 



r-1 



-yr — l 



« = 1,2, • ■ • 



= i-iy+^r+i-^-' YTk'Jj ^k, j < ^ - 2, 3, 
hj = ur=\ flfe UU * < J = 2, 3, . . . , 

According to Expression (j6.8l) and for r + 1 = 1 {mod r) , we have 
ma.x{\bij\\j = 1, 2, • • • , r} = \bi^i+i\,i = 1,2, • • • ,r 

and 



; ' 7 

r. 



(6.9) 



Thus, solutions to Equation (|5.10p should be 



Xi = (271 + 1) , 



aia2 ■ ■ ■ ar 



= 1,2,-. 



(6.10) 



The ratio of Xi to Xfe in Solution (j6.9p is 



, j, fc — 1, 2, • • • ,7". 



According to Expression (|6.4I) and for r + 1 = l(mo(i ?■), we have 



(6.11) 

(6.12) 

and 
(6.13) 



niax{|cij||j = 1,2, • • • ,r} = |cj,i+i| = J]^ afe,i = 1,2, 



fe=i 



^ = (-1) 



(-1) 



.,.+1 ^.,1 ^ ^ nS^<=^ 



7 = 1,2, • • • ,r - 1, j > i, 
7 = 1,2, • • • ,r - l,j < i, 
J=2,3,--- ,r. 



E 



= 1 - 



+ (-ir 



nr-l 
7 = 1 fli+i 



where i = 1, 2, • • • , r and i + j = 1, 2, • • • , rimod r) for i + = 1, 2, 
Thus, solutions to Equation (jS.lOp can be written as 
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The ratio of Xi to Xk in Sohition ()6.14|) can be written as 

(6.15) — ,i,fc = 1,2,--- ,r. 

By using Expression (16.15^ and substituting 

into the first equation of the group of hnear equations (|5.10p with a matrix A in 
Form (|6.ip . we obtain 

y_ c 

(2 + ai^S^^^—^)xi = 2n + 1. 
^1=1 ci.J 

Hence, in the same way, solutions to Equation (|5.10p can be written as 

(6.16) x^^ '^^t \ ,i = 1,2, ■ ■ ■ ,r. 

The proof of the lemma is completed. □ 
6.2. Analysis of solutions of linear equations. 

Lemma 6.2. By Definition i5.2\) and with det{A) ^ T" , when n — cxi, at least one 
of Xi for i = 1, 2, • • • ,r in solutions to Equation i5.10\) is not an integer. 

Proof. Based upon Lemma (|6.ip . let consider solutions (|6.2p . 

When n — > 00, since > amin > for j = 1, 2, • • • , r, there are 

V2n-2 .1 .1 
lim > 00, lim = and lim — =0 for i — 1, 2, • • • , r. 

Ti— !-oo 8 n-i-oo amin n— !-oo flj 

Then according to expressions (|6.im6.1^ there are 

1 = lim (1 - —) < hm y < hm (1 - — + ) = 1 

for i = 1, 2, • • • , r and we obtain 

^6.17) lim_ 5^i^ = hm lim ^ = 1 



Ej = l Cfcj Cfe,fe+i n^oo ^^^^ ^^^^^^ 

where i,k — 1, 2, • • • , r. 

Thus, according to expressions (j6.2p . when n — >■ cx), we have 

(6.18) lim Xi — lim — — for i = 1, 2, • • • , r. 

n— foo n— >oo 2 -\- ai 

In Expression (|6.18p . since 2n + l and 2 + are integers, is not an integer, 
otherwise must be a prime factor of 2ri + 1, but it contradicts the fact that Xi 
should not be a prime factor of 2n+ 1. Thus whether the limit in Expression (j6.18p 
exists or does not exist, Xi should not be an integer. 

Hence, when n — oo, no group of primes qi for i = 1,2,--- ,r can satisfy 
Equation ()5.10p and at least one of Xi for i ~ 1,2,-- - ,r in solutions to Equation 
(|5.10p is not an integer. 

The proof of the lemma is completed. □ 
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Lemma 6.3. By Definition 115. 2\) and with det{A) ^ 2*", when Xi is the solution 
to Equation i5.10\} and its corresponding expected solution is the prime qj- for i — 
1, 2, • • • , r, then at least an inequality \xi — qj. \ > always holds for any big positive 
number n greater than a positive number uq. 

Proof. Based upon Lemma (j6.1l) . let consider values — \xi~qj- \ for i — 1,2, ■ ■ ■ , r 
and e„ = maxje^lz = 1, 2, • • • , r}. 
Since by Lemma (|6.2[) there is 

lim Xi 7^ lim qj^ or lim \xi — qj- \ ^0, 

then we obtain 

lim = lim \xi — qj. \ > and Eqo — lim £„ > 0. 

Thus for any given small positive value e smaller than Eoc, a big positive number 
can always be found to obtain at least an inequality la;^ — qj^ \ > e for any big 

positive number n not smaller than the big positive number n^. 

Therefore only small values of n can satisfy equations Xi — qj- = for i = 

1, 2, • • • , r. Let define a positive number 

no — max{n|xi — qj. = for i = 1, 2, • • • , r}. 

Then for any given small positive value e smaller than Eoo, a big positive number 
can always be found to obtain at least an inequality \xi — qj. \ > e for n > > n-Q. 
The proof of the lemma is completed. □ 

7. Theorems of primes 

7.1. Main theorem. 

Theorem 7.1 (Main theorem). For every number n greater than a positive number 
no, let q be an odd prime number smaller than ^/2n and d = 2n + l~ 2q, then there 
is always at least an odd number d which does not contain any odd prime factor 
smaller than ^/2n and must be a prime number greater than 2n + 1 — 2y/2n. 

Proof. Let consider any number n greater than uq. According to definitions in Sec. 
(I5|) and by using the prime set P, take pi € P and let an odd number Ci — 2n+l — 2pi 
for i = l,2,-- - ,1, then we can form a group of equalities as follows 

(7.1) 2pi + Ci = 2n+l for i = 1, 2, • • • ,1. 

When Pi is a prime factor of 2n + 1 where 1 < i < I, Ci must be a composite 
number with a prime factor pi or equal to pi, then the corresponding i*^ equation 
can be removed from the group of equations ()7.ip . 

Hence, by using the prime set Q, take qi G Q and let an odd number di = 
2n + 1 — 2qi for i = 1,2, ■ ■ ■ ,m, then we can form a group of equalities as follows 

(7.2) 2q, + di^2n+l for i ^ 1,2, ■ ■ ■ ,m. 

For n > no > 15, there is qi < \phi. Since qi is an odd prime number then di 
and 2n + 1 have no common prime factors. Also qi is neither a prime factor of di 
nor a prime factor of 2n + 1 . 

Let assume that every odd number di contains prime factors smaller than \/2n 
or can be expressed as the product of primes smaller than n, that is, assume that 
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all of odd numbers di are composite numbers. Thus, by using expressions (|5.7ll5.9p . 
we can form a group of linear equations 

(7.3) 2xi + ttij^Xj^ — 2n + 1 for i = 1, 2, • • • , r. 

or in the matrix form as Equation (|5.10p . By Definition (|5.2p det{A) ^ 0. 

When all of odd numbers di for i — 1, 2, • • • , m are composite numbers, Equation 
(|5.10p can be solved and solutions to Equation (|5.10|) should satisfy 

(7.4) Xi = qi for « = 1, 2, • • • , r. 

Now, let investigate solutions to equations (|7.3p or (|5.10p to verify whether the 
assumption that all of odd numbers di for i = 1, 2, • • • , m are composite numbers, 
is true or false. 

When rank(A) = r — 1, since qi is not a prime factor of di and qi < ^/2n < q2, 
di must be a prime number greater than 2n + 1 — 2^/2n. 

Then, since det{A) ^ 2"", it can be proved by lemmas (|6.ip and (|6.2I) for the 
positive number n — > oo or by lemmas ()6.ip and (|6.3p for any big positive number 
n satisfying hq < n < oo, that at least one of Xi for i = 1, 2, • • • , r in solutions 
to Equation ()5.10p is neither its corresponding expected solution qi nor an integer. 
Hence, solutions Xi can not satisfy Equation (j7.4l) and at least one of di for i = 
1, 2, • • • , r is a prime number greater than 2n + 1 — 2\/2n. 

In the investigation of solutions of a group of linear equations (17.31) , reductions 
to absurdity are derived and the assumption that all of odd numbers di for i = 
1, 2, • • • , m are composite numbers, is proved false. Hence, it is proved that there is 
at least an odd number di where 1 < « < which does not contain any odd prime 
factor smaller than -\/2n and must be a prime number greater than 2n + 1 — 2\/2n. 

This completes the proof of the theorem. □ 

For small values of numbers n greater than 3, the assertion in the theorem has 
been verified for 2n + 1 = < 1.6 x 10^" and some higher small ranges up to 
4.0 X 10^" by the author. The positive number no has been found being equal to 
19,875. 

7.2. Representation of odd numbers. 

Theorem 7.2. All odd integers greater than 5 can be represented as the sum of an 

odd prime number and an even semiprime. 

Proof. Let put the theorem algebraically, 2n + 1 = p + 2q always has a solution in 
primes p and q for n > 2. 

First for n < uq where Uq is a positive number, we can easily find pairs of primes 
p and q satisfying 

2n + 1 ^ p + 2q. 

Actually, for small values of numbers n greater than 2, the assertion in the theorem 
has been verified for 2n + 1 = iV < 10^ by Corbitt[3]. 

Then for n > no, by Theorem (17. ip . we can find at least a pair of primes q < \/2n 
and p = 2ri + 1 — 2g satisfying 

2n + 1 = p + 2g. 

This completes the proof of the theorem and the Lemoine's conjecture is proved. 

□ 
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7.3. Distribution of primes in short intervals. 

Theorem 7.3. For every positive number m there is always a prime p between 
and (m + 1)^. 

Proof. Since for 1 < m < where is a positive number we can easily 

verify tlie tlieorem true, such as the smallest primes between rr? and (to + 1)^ for 
TO = 1, 2, • • • are 2, 5, • • • , let consider any number to greater than •\/2no. 
Let a number n satisfy 2?! — 1 < (m + 1)^ < 2?!, then we have 

n> and to < V2rl — 1 . 

By Theorem (j7.ip . for n > no we can find at least a pair of primes 

q < V2n and p = 2n + 1 - 2g > 2?i + 1 - 2V2n = {V2n - 1)^. 

Thus, there must be 

TO^ < p < 2?! - 1 < (to + 1)^. 

The inequality shows that there is always a prime p between to^ and (to + 1)^. 
This completes the proof of the theorem and the Legendre's conjecture is proved. 

□ 

Theorem 7.4. For every positive number to there are always three primes between 
and (rn + 1)^ . The first one is between and m?{m + 1), the second one is 
between m?'[m + 1) and m{m + 1)^, and the third one is between m{m + 1)^ and 
(to + 1)3. 

Proof. Since for 1 < to < ■\/2nQ where ng is a positive number we can easily verify 
the theorem true, such as the primes between to^ and (m + 1)'^ for m — 1, 2, • • • 
are {2,3,5}, {11,13,19}, let consider any number to greater than \/2no. 
First let a number n = m?(m + l)/2, then we have n> uq and 

2n - 2V2n = m^(m + 1) - 2mVm + 1 > m^. 

By Theorem (17.11) . for n > no we can find at least a pair of primes 

q < V2n and p = 2n + l-2g>2n + l- 2V2n. 

Thus, we have 

q < m\J TO + 1 and to'^ < p < 2n = ir?(rri + 1). 

The inequalities show that there is a prime p between vr? and rn}{m +1). 
Next let the number n = m (to + 1)2/2, then we have n > no and 

2n — 2\phi = m{m + 1)^ — 2\/m(rn + 1) > m^{m + 1). 

By Theorem (|7.ip . for n > no we can find at least a pair of primes 

q < V2n and p = 2n + l-2g>2n+l - 2\/2n. 

Thus, we have 

q < \/m(m + 1) and nt^im + 1) < p < 2n — m(m + 1)^. 

The inequalities show that there is a prime p between m'^{m + 1) and m(m + 1)^. 
Thirdly let the number n satisfy 

m(TO + 1)2 + m(TO + 2) < 2n < (to + 1)^, 
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then we have n > hq and 

2?! - 2V2n > m{m + 1)^ + m(m + 2) - 2\/m + l(m + 1) > m{m + 1)^. 
By Theorem (j7.ip . for n> we can find at least a pair of primes 

q < \/2n and p = 2n + l-2q>2n + l- 2\/2n. 
Thus, we have 

q < \Jm + l(rn + 1) and m(m + 1)^ < _p < 2n < (m + 1)^. 

The inequalities show that there is a prime p between m(m + 1)^ and (m + 1)'^. 

Thus, for every positive number m there are always three primes between rr? 
and (m + 1)^. The first one is between rv? and m^(TO + l), the second one is between 
m?{m + 1) and m{m + 1)^, and the third one is between rn(m + 1)^ and (m + l)'^. 

This completes the proof of the theorem. □ 

Theorem 7.5. For every positive number m there are always k primes between m*^ 
and (m + 1)*^ where k is a positive integer greater than 2. For i = 1, 2, • • • ,k, there 
is always a prime between m}'^'^^^ [m + 1)*""'^ and m^^'^{m + 1)*. 

Proof. Since for every k we can always choose a suitable value of m to make a 
number n > where is a positive number, such as for A: = 3, we can choose 
m — [•v/2noJ + 1, let consider any number m which can make the number n > n^. 
For i = 1, 2, • • • , fc, let the number n = m^^'^{m + 1)V2, since 

m^^-'^/^ >2(m + 1)1-^/2 

then we have 

m''-\m + - 2m('="*)/2(m + l)*/^ > 

and 

2n - 2^2^ = m^-\m + 1)'' - 2m^^^-'^/'^{m + 1)*/^ > m'=-*+i(TO + 1)'-^ 
By Theorem (17.11) . for n > no we can find at least a pair of primes 

q < V2n and p = 2n + l-2g>2n + l- 2V2n. 
Thus, we have 

q < m^^-'^'^im + If'^ and m^-'+^{m + 1)'^^ < p < 2n ^ m^-\m + l)\ 

The last inequality shows that there is a prime p between m'°^'+^ (m + 1)'^^ and 
m'^^''(m + 1)\ 

Thus, for every positive number m there are always k primes between to'"' and 
(to + 1)'^. For i — 1, 2, • • • , A;, there is always a prime between to'"'~'+^(to + 
and m^^^{m + 1)*. 

This completes the proof of the theorem. □ 

Theorem 7.6. For every positive number m > a^ — \ where a is an integer greater 
than 1 and k is an integer greater than 2, if there are at least Sk primes between 
and (to+I)*^, then there are always Sk+i primes between m''^^ and (to+I)*^^^ 
where Sk+i — aSk- 
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Proof. Since for any number m > a'' — 1, there is always a number s satisfying 
^i+i/fc < g < (m+l)i+i/'=-a. Then there are to'^'+i < and {s+a)'' < (m+l)'''+i. 

Since there are at least Sk primes between s'^ and (s + l)*^ for s > m > o'^ — 1, 
then there are also at least 5*^ primes between (s + i)'^ and (s + i + 1)'^ for i = 
1, 2, • • • , a — 1. Thus, there are always Sk+i primes between m'^'^^ and (to + 1)'^+^ 
where Sk+i = aSk- 

This completes the proof of the theorem. □ 

Theorem 7.7. There is always a prime p between m — 2m^ and m where 9 — 1/2 
and m is a positive number greater than 4- 

Proof. Since for 5 < to < 2no where no is a positive number we can easily verify 
the theorem true, let consider any positive number to greater than 2no. 

Let a number n = (to + l)/2. Then for to > 2no we have n > uq. By Theorem 
(|7.ip . for n > no we can find at least a pair of primes 

q < V2n and p^2n + l-2q>2n+l - 2V2n. 

Since 1 + 2y/2n — 1 > 2\f2n and the prime number g > 3, we have 

2n - 1 - 2V2n - 1 < 2n - 2V2n <p<2n-\. 

First for to = 2n — 1 let to — 2to^ = 2n — 1 — 2^/2n — 1 — m — 2-y/TO, then we 
have 0=1/2 and 

g < TO^ and m — 2to^ < p < m. 

The last inequality shows that there is a prime p between to — 2to^ and m where 
0=1/2 and m is an odd number greater than 2no- 

Next for m = 2n let m — 2m^ = 2n — 2^/2n = to — 2y/m, then we have 9 = 1/2 
and 

q < and to — 2m^ < p < m. 

The last inequality shows that there is a prime p between to — 2to* and m where 
9=1/2 and to is an even number greater than 2no. 

This completes the proof of the theorem. □ 

Theorem 7.8. There is always a prime p between m and to + 2to^ where 9 = 1/2 
and m is a positive number. 

Proof. Since for 1 < to < 2no where no is a positive number we can easily verify 
the theorem true, let consider any positive number to greater than 2no. 
Let a number n satisfy 

TO < 2n + 1 - 2V2n < to + 1, 
then we have n > no for to > 2no and 

\/to + 1 < V2n < Vm+ 1 + 1 

and 

TO + 2(a/to+ 1) < 2n + 1 < m + 2{\/m +1 + 1). 
Let consider the equation 
(7.5) 2n + 1 = TO + 2to^ + 2/(to, x) — 2\fm where /(to, x) = v^rrT+a; + 1. 
When substituting f{m,0) into Equation (j7.5|) . we obtain 

to" > and 6* > 1/2 
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and when substituting /(m, 1) into Equation ()7.5|) . we obtain 

TO^ < and 6* < 1/2. 

Thus, we can always choose a suitable value of f(rn,x) to get 

TO^ = y/m and e = 1/2. 

By Theorem (17.11) . for n > no we can find at least a pair of primes 

q < V2n and p = 2n + 1 - 2q > 2n + 1 - 2\/2n. 

Since any odd prime q is greater than 2, then p < 2n — 2. For < 2; < 1, since 
f{m,x) — y/m < 3/2, then the values of 9 are in a small neighborhood of 1/2 and 
the values of m + 2m^ are in the open interval (2n — 2,2n + 1) and greater than 
the upper bound of the prime p, that is, p < 2n — 2. Hence we have 

m < p < m + 2m^ < 2ri + 1. 

The inequality shows that there is a prime p between m and m + 2rn* where 
9 = 1/2 and m is a positive number greater than 2no- 

This completes the proof of the theorem. □ 

Theorem 7.9. The inequality ^/Pi+i — ^Jpl < 1 holds for all i > 0, where pi is the 
jth pj-ijyig number. 

Proof. The inequality yjpi+i — ^fpl < 1 can be written as 

= pi+i ~Pi < 2yfp'i + 1. 

By Theorem (j7.8p . let a number m = pi, then there is always a prime p between 
Pi and Pi + 2^Jpi, therefore we obtain 

5i = Pi+l ~Pi < '2y/pl. 

Thus we have 

gi = Pi+i - Pi < '2y/pi + 1 and ^Pi+i - y/pi < 1. 

This completes the proof of the theorem and the Andrica's conjecture is proved. 

□ 
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